package day3_homework;


import java.util.HashMap;
import java.util.Iterator;
import java.util.Scanner;

/*输入一个字符串，分割每个字符，统计他们出现的次数，存入Map(key为string或者Char,value为次数)
输出是按照出现次数从多到少。
例如输入 一只小小狗，则输出如下（次数相同，顺序随意）
 小  2
 狗  1
 一  1
 只  1*/
public class _1 {
    public static void main(String[] args) {
        Scanner input =new Scanner(System.in);
        HashMap map = new HashMap();
        String as=input.next();
        char[]a= as.toCharArray();

        for (int i = 0; i < a.length; i++) {
            int x=1;
            for (int j = i-1; j >=0 ; j--) {
                if (a[i]==a[j]){
                    x++;
                }
            }
            map.put(a[i],x);
        }
        Iterator iterator = map.entrySet().iterator();
        while (iterator.hasNext()){
            System.out.println(iterator.next());
        }
    }
}
